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Abstract 

f^ ' Wc show that if G is a group of automorphisms of a thick finite generalised quadrangle Q acting primitively 

on both the points and lines of Q, then G is almost simple. Moreover, if G is also flag-transitive then G 
^^ is of Lie type. 
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1. Introduction 



A (finite) generalised d-gon is a finite point-line geometry whose bipartite incidence graph has diameter 
Q^ ■ d and girth 2d. Despite its simplicity, this definition includes some of the most fundamental objects studied 

f^ , in finite geometry, including projective planes {d = 3) and generalised quadrangles (d = 4). Generalised 

C^ ' polygons were introduced by Tits [22| in an attempt to find geometric models for simple groups of Lie 

type. In particular, the group PSL(3,g) is admitted by the Desarguesian projective plane PG(2,g), the 
t^^ ■ groups PSp(4, g), PSU(4, q), PSU(5, q) are admitted by certain generalised quadrangles and G2(g), "^04(5), 

^^ \ and ^fi{q) arise as automorphism groups of two generalised hexagons {d = 6) and a generalised octagon 

[d = 8) respectively. We call these generalised polygons the classical generalised polygons, and observe 
that in all these cases, the groups act primitively on both points and lines, and transitively on the flags 
(i.e., the incident point-line pairs) of the generalised polygon. The automorphism groups of the classical 
►v> \ generalised polygons also act distance-transitively on the points of these geometries and Buekenhout & 

}_j ■ Van Maldeghem [3\ showed that this property almost characterises the classical generalised polygons. In 

^ ' particular, they showed that a generalised quadrangle constructed from a hyperoval in PG(2,4) (Payne 

|15j ) is the only non-classical generalised polygon with a group acting distance-transitively on points. 

Distance-transitivity is a very strong symmetry condition and various authors have considered the 
extent to which weaker (or just different) symmetry conditions characterise the classical generalised 
polygons. To exclude trivial cases, we require that the geometry is thick (i.e. each line contains at least 
three points and each point lies on at least three lines) in which case there are constants s and t such 
that each line contains s -f 1 points, each point lies on i 4- 1 lines, and the generalised polygon is said to 
have order {s,t). The celebrated theorem of Feit and Higman [7| shows that a thick generalised d-gon 
can only exist when d € {2,3,4,6,8}, and as generalised 2-gons are simply geometries whose incidence 
graph is complete bipartite, they can also be regarded as trivial. This leaves four distinct types of 
generalised polygon that can be considered separately if necessary. For projective planes, it has long 
been conjectured (see Dembowski [5'|) that even the mild condition of transitivity on points characterises 
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the classical projective plane PG(2, q). However it is not even known whether the much stronger condition 
of flag-transitivity is sufficient. Higman and McLaughlin [10[ showed that a group acting flag-transitively 
on a projective plane acts primitively on both the points and lines of the plane, and Kantor |11| showed 
that a group acting primitively on a non-classical projective plane contains a cyclic normal subgroup of 
prime order acting regularly on the points. Ultimately this leads to severe numerical restrictions on the 



possible size of the projective plane, and Thas & Zagier [21| have shown that these restrictions are not 
satisfied by any non-classical projective plane with fewer than 4 x 10^^ points. Recently, Gill [9| proved 
that all minimal normal subgroups of a group acting transitively on a non-classical projective plane are 
elementary abelian. 

Both Kantor's results on projective planes and Buekenhout and Van Maldeghem's characterisation of 
the generalised polygons with a group acting distance-transitively on points rely heavily on fundamental 
results regarding the structure of primitive permutation groups. While Buekenhout and Van Maldeghem 
show that primitivity is a necessary consequence of distance-transitivity, it is not necessarily the case that 
a flag-transitive group of automorphisms of a generalised polygon with d ^ 4 is primitive on either points 
or lines. However, by adding primitivity to the symmetry assumptions, Schneider and Van Maldeghem 
[l9| show that if a group acts flag-transitively, point-primitively, and line-primitively on a generalised 
hexagon {d — 6) or generalised octagon (d = 8), then it is an almost simple group of Lie type. 

In this paper, we focus on the remaining case of generalised quadrangles, first with only the primitivity 
assumptions, and prove the following main result: 

Theorem 1.1. A group of automorphisms acting primitively on the points and lines of a finite thick 
generalised quadrangle is almost simple. 

The proof of this result is based on the O 'Nan-Scott theorem which classifies primitive groups into 
various types; there are a number of different ways to do this, but we use the classification into 8 types 



given by Praeger 17[ which is summarised in Table [TJ As the hypothesised automorphism group of the 
generalised quadrangle acts primitively on both points and lines, we consider the combinations of pairs 
of the 8 types according to the action of the group on points and lines respectively and, using a variety 
of techniques, eliminate all combinations except when the group is almost simple. 

To obtain the analogue of Schneider and Van Maldeghem's result for generalised hexagons and gener- 
alised octagons, we must eliminate the almost simple groups whose socle is a sporadic simple group or an 
alternating group. The sporadic case can be ruled out by numerical considerations based on the degrees 
of the possible primitive actions, but the latter case causes more problems. The classical generalised 
quadrangle of order (2, 2) has the symmetric group S^ acting on it and, although 5*6 is isomorphic to 
PSp(4, 2) and can therefore be viewed as a group of Lie type, the proof must admit this as a special 
case. More importantly, we could not exclude the remaining alternating groups without the additional 
symmetry hypothesis that the group acts flag-transitively, although we suspect that this is needed only 
for the proof and not for the result itself. Using this we obtain the following result as a direct consequence 
of Corollary O Theorem [5^ Corollary [5201 and Theorem [S^Il 

Theorem 1.2. Let G he a group of automorphisms of a finite thick generalised quadrangle Q. 

(a) If G acts primitively on the points and lines of Q, then the socle of G is not a sporadic simple group. 

(b) // G acts flag-transitively and point-primitively on Q and the socle of G is an alternating group An 
with n ^ 5, then G ^ Sq and Q is the unique generalised quadrangle of order (2, 2). 

Combining our results for generalised quadrangles with the previously mentioned results for other 
generalised polygons yields the following unified result. 

Corollary 1.3. A group of automorphisms acting primitively on the points and lines, and transitively 
on the flags of a finite thick generalised polygon is almost simple of Lie type or, possibly, acting on a 
non-classical projective plane with at least 4 x 10^^ points. 

There are two further known generalised quadrangles with a group acting transitively on flags, namely 
the generalised quadrangles of order (3, 5) and (15, 17) arising from transitive hyperovals in PG(2, 4) and 
PG(2, 16) respectively. The corresponding groups act primitively on points, but imprimitively on lines. 
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Our proof of these results proceeds by considering all possible pairs of types of primitive action on 
the points and lines respectively. The types and which pairs of types can occur together are described 
in Section [5J along with a number of other background results on generalised quadrangles. In Section [3] 
we eliminate almost all possible pairs of types by using knowledge of the primitive actions, in particular 
semiregular elements in these actions. The results of this section lead to the conclusion that either the 
action is almost simple on both points and lines (i.e. the case that cannot be eliminated as it covers 
the classical examples) or is of type PA (product action) on either points or lines. Section |4] is devoted 
to investigating the PA type in detail where, by duality, the points can be identified as elements of a 
Cartesian product and the group as a subgroup of a wreath product. Arguments relating collinearity 
to the product structure of the point-set and their numerical consequences are used to rule out all the 
possible types of primitive action on lines that can be paired with the action on points. By the end of 
this section, the only remaining possibility is that the group is almost simple, thus proving Theorem ll.il 
The final two sections of the paper reduce the possibilities to almost simple groups of Lie type, first 
eliminating almost simple groups whose socle is an alternating group in Section [5] and then those whose 
socle is sporadic in Section [S) The former requires a rather long and intricate argument where a critical 
lemma (Lemma 15. 2p bounding the size of the group needs the additional hypothesis of flag-transitivity. 
By contrast, Section E] dealing with the sporadic groups is a straightforward, though tedious, analysis 
based on comparing the known degrees of the primitive actions of almost simple groups whose socle 
is sporadic with the possible numbers of points of a generalised quadrangle. The only possibility that 
survives this test is that the Rudvalis group might act primitively on the points and lines of a generalised 
quadrangle of order (57, 57) but this is quickly ruled out by consideration of the subdegrees of this action. 

2. Background and definitions 

2.1. Generalised quadrangles 

The requirement that the incidence graph of a generalised quadrangle have diameter 4 and girth 8 is 
equivalent to the following definition: (i) every two points lie on at most one line, and (ii) given a point 
p and a line L, there is a unique point q on L that is collinear with p. The second condition is equivalent 
to there being no triangles in the geometry. If there is a line containing at least three points or if there is 
a point on at least three lines, then there are constants s and t such that each line is incident with s + 1 
points, and each point is incident with t -\- 1 lines. Such a generalised quadrangle is said to have order 
(s, t), and hence its point-line dual is a generalised quadrangle of order (i, s). The number of points of a 
generalised quadrangle of order (s, t) is (s + l){st + 1). The collinearity graph of a generalised quadrangle 
has the points of the generalised quadrangle as its vertices with two vertices being adjacent if and only 
if they are collinear in the generalised quadrangle. The collinearity graph is strongly regular, and the 
"Krein parameters" imply the inequality of D. Higman. We also have a divisibility condition arising from 
the formula for the multiplicities of the eigenvalues of the collinearity graph. 

Lemma 2.1. In a thick generalised quadrangle of order (s,i), we have 

(i) (Higman's inequality) : s ^ t^ and t ^ s^, and 
(ii) (Divisibility condition): s + t divides st{s + l)(t + 1). 

We will often refer to 16] for well-known results such as the above. 

A proper subquadrangle of a generalised quadrangle Q is a generalised quadrangle Q' ^ Q whose 
points and lines are subsets of the points and lines of Q with incidence being the restricted incidence 
relation from Q. 

Lemma 2.2 f [ICL 2.2.2]). Let Q be a generalised quadrangle of order {s,t); let Q' be a proper subquad- 
rangle of Q of order {s, t'), and let Q" be a proper subquadrangle of Q' of order (s, t"), where s > 1. Then 
t" = 1, t' = s, andt^s'^. 

Lemma 2.3 ([16, 2.4.1]). Let 9 be an automorphism of the generalised quadrangle Q. The substructure 
of the fixed points and lines of 9 must have one of the following forms: 

(i) no lines; 



(ii 
(iii 
(iv 

(v 
(vi 
(vii 



no points; 

all of the lines pass through one distinguished point; 

all of the points lie on one distinguished line; 

a grid (every point lies at the intersection of exactly two lines); 

a dual grid (every line contains exactly two points); or 

a subquadrangle of order (s',t') with s' ^ 2 and t' ^ 2. 



Lemma 2.4 ( |l6l 2.2.1]). Let Q be a generalised quadrangle of order {s,t), and let Q' be a proper 
subquadrangle of Q of order (s',i') (so Q' ^ Q). Then either s' = s, or s't' ^ s. 

The following general calculations will prove useful. 

Lemma 2.5. Let Q be a thick generalised quadrangle of order {s,t) that has v points, and let Q' be a 
proper subquadrangle of Q of order {s',t') that has v' points. Then the following hold: 

(i) v<{t + lf; 

(ii) v<{s + 1)4; 

(iii) V > s^/^; and 

(iv) if s't' ^ s and s' ^ s then v/v' > t. 

Proof. Using Higman's inequality dHUi)) we have v ^ {s + l){st + 1) < (t^ + l)(i^ + 1) < (i + 1)^; 
similarly, v = {s + l){st + 1) < (s + l){s^ + 1) < (s + l)'^. Also v ^ {s + l){st + 1) > s^^ = s^/^. For 
(iv), we have v/v' = (s + l){st + l)/((s' + l){s't' + 1)) ^ {st + l)/s > st/s = t, since s't' ^ s and s' < s. 

D 

2.2. Group actions 

We will assume the reader is familiar with the basic notions of group actions such as transitivity and 
primitivity. Details can be found in [6| . A subdegree of a transitive group is the length of an orbit under 
the stabiliser of a point. 

Finite primitive permutation groups are characterised by the O'Nan-Scott Theorem. We will follow 
the description given in [17| which splits the primitive groups into eight types. The types are distinguished 
by the structure and action of the minimal normal subgroups. Table [T] provides a description of each type. 
The information given in the third column is sufficient to identify a primitive group of the corresponding 
type but is not necessarily a complete account of the known information about such a group. The fact 
that fc > 6 in the TW case follows from [6|, Theorem 4.7B (iv)] and requires the Classification of Finite 
Simple Groups. 

The socle of a group is the product of all of its minimal normal subgroups. Let N — T^ for some 
finite nonabelian simple group T and let tt^ be the projection map from N onto the i**^ direct factor of 
N . A subgroup M of N is called a full strip \i M = T and, for each i e {1, . . . , fc}, either 'ni{M) = T 
or {!}. The support of a strip is the subset / of all i G {1, . . . , fc} such that TTi{M) = T. Note that a 
nontrivial element g of a strip with support / satisfies 'Ki{g) ^ 1 for all i Cz I. The length of a strip is 
the cardinality of its support and two strips are said to be disjoint if their supports are disjoint. A full 
diagonal subgroup of N is a. full strip of length fc. 



In some of the O'Nan-Scott types, the distinguishing features of the type are purely group theoretic 
and do not require properties of their actions. This allows us to prove the following lemma about groups 
with two different primitive actions. 

Lemma 2.6. Let G be a group with faithful primitive actions on the sets fli and fl2- Then the possible 
O 'Nan-Scott types of these actions are given by Table [H 



Abbreviation 


'Nan-Scott type 


Description 


HA 


Afiinc 


The unique minimal normal subgroup is elementary 
abelian and acts regularly on 51. 


HS 


Holoniorph simple 


Two minimal normal subgroups: each nonabelian 
simple and regular. 


HC 


Holoniorph compound 


Two minimal normal subgroups: each isomorphic to 
T*^, fc ^ 2 and regular. 


AS 


Almost simple 


The unique minimal normal subgroup is nonabelian 
simple. 


TW 


Twisted wreath 


The unique minimal normal subgroup is regular and 
isomorphic to T*^ with fc ^ 6. 


SD 


Simple diagonal 


The unique minimal normal subgroup N is isomor- 
phic to T'^, with fc ^ 2 and N^ is a full diagonal 
subgroup of N. The group G acts primitively on the 
set of k simple direct factors of N. 


CD 


Compound diagonal 


The unique minimal normal subgroup N is isomor- 
phic to T'^ and Na = T^ is a direct product of £ pair- 
wise disjoint full strips of length k/£ with £, k/£ ^ 2. 
The set of supports of the full strips forms a system 
of imprimitivity for the action of G on the set of k 
simple direct factors of N. 


PA 


Product action 


The unique minimal normal subgroup TV is isomor- 
phic to T'^, with fc ^ 2 and Na = R^ for some proper 
nontrivial subgroup R oi T. 



Table 1: Types of primitive groups G on a set Q. Here T is a nonabelian simple group and a £ f2. 



Primitive type on 51 1 


Primitive type on ^2 


HA 


HA 


HS 


HS 


HC 


HC 


AS 


AS 


TW 


TW, SD, CD PA 


SD 


TW, SD, PA 


CD 


TW, CD, PA 


PA 


TW, SD, CD, PA 



Table 2: Two primitive actions 

Proof. Suppose that G acts primitively on fli with O'Nan-Scott type HA, HS, HC or AS. Then as each 
of these types has a group theoretic structure that uniquely determines its primitive type, the action on 
5I2 must be of the same type. A primitive group of each of the remaining four types has a unique minimal 
normal subgroup N, which is isomorphic to T'" where T is a nonabelian simple group T and fc ^ 2. If 
G is of type SD then it acts primitively on the set of k simple direct factors of N, while a group of type 
CD acts imprimitively on this set. Thus G cannot have both a primitive SD action and a primitive CD 
action. This completes the last four rows of Table [2] D 

3. Some basic deductions from a primitive action on a generalised quadrangle 

We begin our analysis by deducing what follows from the simple premise of a group acting on the 
points of a generalised quadrangle. Some of these results follow immediately from elementary number 
theoretic considerations. 



Lemma 3.1. If Q is a thick generalised quadrangle of order (s,i) with s ^ t and the number of points is 
equal to 5^ with k > 2, then s — 7 , 6 = 20 and k = 2. 

Proof. Since s — t, the number of points is w = (s + l){st + 1) = (s + l)(s^ + 1) = {s* - !)/(« - !)• By 
the results of NageU and Ljunggren (see [13|), ii v = 6'^ with k > 2 then s = 7, S = 20 and k = 2. D 

Lemma 3.2. Let (s, t) be the parameters of a thick generalised quadrangle. If s + 1 divides t+1, or t+1 
divides s + 1, then s and t are not coprime. 

Proof. Suppose that s and t are coprime and, by taking duals if necessary, that s + 1 divides t+1. 
First note that s + t and st are also coprime and so by Lemma 12.11 s + t divides st + I. Now 

st + l = s{s + t) - s^ + 1, 

therefore, s + t divides (s — l)(s + 1). Since s + 1 divides t + 1, the latter implies that s + t divides 
(s-l)(t+l). So s + t divides {st + I) - (s-l)(t + l) = 2 + t - s = 2(i + 1) - (s + t), and hence, s + t 
divides 2{t + 1). Now s > 1 and so s + t > t + 1. So s + < == 2(t + 1), and thus s ^ t + 2. This is a 
contradiction (as s + 1 would divide s — 1). D 



Theorem 3.3 (Benson's Theorem [l|). Let Q be a generalised quadrangle of order (s,i) and let 6 be 
an automorphism of Q. Let f be the number of fixed points of 6 and let g be the number of points x for 
which x^ is collinear with x. Then 

(l + f)/ + .gEE sf + 1 (mod s + t). 

The following consequence of Benson's Theorem is an analogue of Corollaries 5.3 and 6.3 in the paper 
of Temmermans, Thas and Van Maldeghem [20|, for generalised quadrangles. 

Lemma 3.4. Let 6 be a fixed- point- free automorphism of a thick generalised quadrangle Q of order {s,t). 
Suppose 9 has order 2 or 3. If s and t are not coprime, then 9 fixes a line of Q. 

Proof. Let g denote the number of points collinear with their image under 9. Then by Benson's Theorem 
13.31 g = st -\- 1 (mod s -\- 1). As s, t are not coprime there is an integer m > 1 dividing both s and t. If 
s + t divides st + 1 then m would divide both st and st + 1 which is not possible. Therefore s -\- 1 does 
not divide st + 1 and so g is non-zero. Therefore, there is at least one point x where x^ is collinear with 
X. If 9 has order 2, then 9 fixes the line joining x and x^ . If 9 has order 3, then x,x ,x^ are pairwise 
collinear, and as Q contains no triangles, the points x, x^ , x^ lie on a common line that is fixed by 9. D 

Lemma 3.5. Let Q be a thick generalised quadrangle of order {s,t), and suppose G is a group of auto- 
morphisms of Q acting primitively on the points of Q and primitively on the lines of Q. Then either: 

(i) one of these two primitive actions is of product action type; or 
(ii) G is almost simple. 

Proof. Suppose first that G is a primitive group of type HA in its action on the points of Q. Then 
by Lemma 12.61 G is also primitive of type HA in its action on lines and so the unique minimal normal 
subgroup N of G acts regularly on both points and lines. Thus the number of lines is equal to the number 
of points and so s = t. The number of points is equal to |iV| = p"^ for some prime p. Since the number of 
points is (s + l)(st + 1), it is not a prime and so d > 2. Lemma |3 . 1 1 implies that this case cannot occur. 

Next suppose that G is primitive of type HS or HC on points. By Lemma [2.61 G is primitive of the 
same type on lines. Moreover, a minimal normal subgroup A^ of G is regular on both points and lines 
and so s = t. Since N ^ T^ , where T is a nonabelian simple group, it follows from the Fcit-Thompson 
Theorem [8[ that N contains an involution g. However, as g fixes no points or lines, this contradicts 
Lemma 13.41 and so this case cannot occur. 

Next suppose that G is primitive of type TW on points and let N — T^ be the unique minimal normal 
subgroup of G, where T is a nonabelian simple group. Then A^ acts regularly on points. Since G acts 
primitively on lines, A^ must act transitively on lines and so the number of lines divides |A^|, which is 
the number of points. Hence t+1 divides s + 1, and so by Lemma F3. 21 s and t are not coprime. By 
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Primitive type on 


points 


Primitive type on lines 


m 
m 
m 

AS 
TW 
SD 
CD 

PA 


m 
m 
m 

AS 

/W/,/^,PA 
TW, SD, CD, PA 



Table 3: Possible actions on points and lines 



the Feit-Thompson Theorem, T contains an involution g. Then g' = {g^l . . . ,1) is an element of N and 
therefore fixed-point-free. Hence by Lemma [331 g' fixes a line. By Table [I] in the TW case the stabiliser 
in A^ of a line is trivial, in the SD case it is a full diagonal subgroup, and in the CD case, it is a product 
of t pairwise disjoint strips of length k/ H. ^ 2. Since none of these can contain g', it follows from Lemma 
2.61 that G must be of type PA on lines. 

Next suppose that G is primitive of type SD or CD on points and let N = T^ be the unique minimal 
normal subgroup of G, where T is a nonabelian simple group. Then the number of points is equal to 
Ijijfe-^ for some 1^1. By Lemma E^ the action of G on lines is of type TW, SD, CD or PA. Suppose that 
the action on lines is not of type PA. Then the number of lines is |Tp for some integer i. Hence either the 
number of points divides the number of lines or vice versa. Thus by Lemma 13.21 s and t are not coprime. 
By the Feit-Thompson Theorem, T contains an involution g and so the element g' = (t;, 1 . . . , 1) lies in 
N . By Table [TJ the stabiliser in A^ of a point is either a full diagonal subgroup (the SD case) or a product 
of (. pairwise disjoint strips of length k/i ^ 2 (the CD case). Thus g' fixes no points. Also the stabiliser 
in A^ of a line is either trivial (the TW case) or a full diagonal subgroup (the SD case) or a product of £ 
pairwise disjoint strips of length k/t ^ 2 (the CD case). Thus g' also fixes no lines, contradicting Lemma 
3.41 Hence G must be of type PA on lines. Thus by Lemma ^IM the possible combinations of the action 
of G on points and lines is given by the uncrossed entries of Table [3] and so the lemma holds. D 



4. Product Action type 

In this section we consider the case where one of the primitive actions is of PA type; by duality we 
can assume that this is the action on points. The argument proceeds by a series of lemmas that all use 
common hypotheses and notation, and so we first establish this common setting. 

Hypothesis 4.1. Throughout this section, we assume that Q is a thick generalised quadrangle of order 
{s,t) with a group G of automorphisms whose action on the points of Q is primitive of type PA. The 
group G has a unique minimal normal subgroup N — T^ where fc > 1 and T is a nonabelian simple 
group. From the properties of the PA type, the set of points can be identified with A*^ for some set A with 
|A| = 5. Furthermore, the group G is a subgroup of H wt Sk, where H is a primitive group of type AS on 
A with minimal normal subgroup isomorphic to T. 

We first deal with the case s — t. 

Lemma 4.2. Under Hypothesis \4.1\ the generalised quadrangle Q does not have order {s,s). 

Proof. For a contradiction, suppose that Q does have order (s, s). It then follows from Lemma [3?T] that 
s = 7, 6 = 20 and k = 2. Moreover, G is a subgroup of the wreath product iJwrS'2 endowed with its 
natural product action on A^, and iJ is a primitive group on A. There are only four primitive groups of 
degree 20: PSL(2, 19), PGL(2, 19) (acting on the 20 points of the projective line), A20 and 520- Thus H 
is one of these groups. 



The socle of G is iV = Ti x r2 with Ti '^ T2 = T. By direct inspection, we see that T is either 
3-transitive (if T = A20) or the stabihser T'a;i,x2 of two distinct points a;i,X2 of A has two orbits of length 
9on A\{xi,a;2} (if T= PSL(2,19)). 

Let a = {xi, X2) and f3 = {x[, X2) be two collinear points and let i be the line through a and /?. Now 
^Q,^ = {Ti)xi,x' X {T2)x2.x' fixes the line £, which has 8 points. In particular, ^ is a union of A^Q,/3-orbits. 
Since each non-trivial orbit of {Ti)x-^^x' has length at least 9, we obtain that every TV^.^-orbit has length 
at least 9, a contradiction. D 

By Lemma 12.61 if G is primitive of type PA on points and primitive on lines then the action on lines 
is of type TW, SD, CD or PA. Thus in each of these cases, we can write the line set as P*^ for some set 
P. We let 7= |P|. 

Lemma 4.3. In addition to Hypothesis \4-.l\ suppose that G acts primitively of type TW, SD, CD, or PA 
on lines and that if the action on lines is of type PA, then there are more lines than points. Then any 
two points in a line, viewed as elements of A'^ , are at Hamming distance k. In addition, if the action on 
lines is of type TW, SD, or CD and a and j3 are collinear points, then the subgroup of T that fixes both 
the z*'' entry of a and the i*^ entry of (3 is the identity. 

Proof. Fix a point a which, by point-transitivity, we can assume is given by a = {x, . . . ,x) for some 
X £ A. Let R = Tx he the stabiliser of x in the action of T on the points of A (which is nontrivial under 
PA action). Let /3 be any point that is collinear with a, and let i be the line through a and f3. Let Ri 
be the subgroup of N with nj{Ri) — {1} for all j 7^ i and TTi{Ri) = R. 

If the action on the lines is of TW, SD, or CD type, then each Ri is semiregular in its action on lines, 
since the stabiliser of a line in iV = T'"' is either trivial (the TW case) or the product of full strips all of 
length at least 2. In particular, Ri does not fix i, so cannot fix (3. Since the action of Ri affects only the 
i*'^ coordinate of (3, and R fixes x, the «*^ entry of (3 cannot be x. So the Hamming distance between [3 
and a is fc, as claimed. 

Furthermore, since Ri is semiregular in its action on lines, no two elements of Ri can take /3 to the 
same point, so if y is the i^^ entry of (3, we have \y^\ = \R\. Hence Tx^y = Ry = {1}, as claimed. 

Suppose now that the action on the lines is of PA type. Then the line ^ is in P'^ . Let Si {1 ^ i ^ k') 
be the stabiliser of the i**^ entry of i in the action of T on the elements of P. Then all of the Si have 
the same order. As both of the actions are of PA type there are more lines than points, so 7 > (5, giving 
\T\/S > 1^1/7; thus \R\ > \Si\. Hence for any i, there is some r^ G Ri such that l"^' ^ £. Again, this 
means that r,; cannot fix (3; the action of r^ affects only the «*^ entry of (3 and fixes x, so the i*^ entry of 
(3 cannot be x. So again the Hamming distance between /? and a is fc. D 

Corollary 4.4. In addition to Hypothesis \4.1\ suppose that G acts primitively of type TW, SD, CD, or 

PA on the lines of Q and that if the action on lines is of type PA, then Q has more lines than points. 
Then s + 1 ^ S. 

Proof. By Lemma 14.31 two points on a line £ have different elements of A in any fixed coordinate 
position. Therefore there are at most S values available for any fixed coordinate position, and so at most 
S points on i. D 

Corollary 4.5. In addition to Hypothesis \4.1\ suppose that G acts primitively of type TW, SD, CD, or 
PA on the lines of Q and that if the action on lines is of type PA, then Q has more lines than points. 
Then fc ^ 3. 

Proof. By CoroUarv 14.41 we have s -I- 1 ^ (5. We also have the number of points is S'^ — (s + l){st + 1). 
So si + 1 ^ S''-^. Hence t ^ {S''-'^ - l)/s ^ {S''-^ - 1)/{S - 1). From Higman's inequality (ETUi)), we 
also have s^ > t, so s^ ^ 5'^^^, so s ^ ^(fc-2)/2_ Comparing this with s < S forces (fc — 2)/2 < 1 so fc < 4, 
as claimed. D 

Corollary 4.6. Under Hypothesis \4.1\ the action of G on the lines of Q is not primitive of type TW or 
CD. 
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Proof. In a group of TW type, we have fe ^ 6 (note that this requires the Classification of Finite 
Simple Groups). In a group of CD type, k is the product of £, k/i ^ 2 and so fc ^ 4. These contradict 
Corollary SH D 

Lemma 4.7. Under Hypothesis \4. 1\ the action of G on the lines of Q is not primitive of type SD. 



Proof. By the properties of primitive groups of type SD, the line set can be written as r*"'^^ where 
r can be identified with T. Moreover, a subgroup T^^^ of the socle N — T^ oi G acts regularly on 
the set of lines. Let a be a point incident with a line i. Then the intersection R^~^ of T^~^ with N^ 
acts semiregularly on lines through a. Hence no two elements of R'^~^ can take t to the same line, so 
|£^ I = ji?*"'^^!. Hence |i?'^^^| divides the number of lines through a, but the number of lines through 
a is i + 1. So we have i + 1 ^ \R^-^\. Now \R\ = \T\/5, and so t + 1 ^ {\T\/5f-^. 

Now, (i + l){st + 1) = \T\^-^. Combining this with t + 1 ^ {\T\/6f-'^ gives st + 1 sC 5'="^ Recall 
that (s + V){st + 1) = 5^' , and so s + 1 ^ (5. Thus by CoroUarv 14.41 we have s + 1 = (5. 

Now since the line (, contains 5 points, pairwise at Hamming distance k from one another (by 
Lemma 14.31) , every element of A must appear as the first entry of some point on L Now the second 
part of the statement of Lemma 14.31 tells us that T^^x' = 1 for every pair x ^ x' £ A. Furthermore 
T cannot be regular in its action (a property of PA groups). So by definition, T is a Frobenius group. 
However, the Structure Theorem of Frobenius groups (see [6|, p 86]), implies that no finite simple group 
is a Frobenius group. D 

We can therefore assume that the action on both points and lines is of PA type, and that fc ^ 3. 



Lemma 4.8. In addition to Hypothesis \4.1[ assume that G acts primitively of type PA on the lines of Q 
and that Q has more lines than points. Then the stabiliser Ni of any line £ fixes every point in that line. 
Furthermore s + 1 divides t + 1. 

Proof. Since i G T'' and k' = k when we have two actions of PA type of the same group, we have 
£ = (yi, . . . , j/fc) for some j/i, . . . , yfc G P. Let Si = Ty. for 1 ^ z ^ A:, and let Si be the subgroup of N with 
7rj{Si) = {1} for all j =^ i and iTi^Si) — Si. Let a be any point of £. Then since Si fixes £, we must have 
a**' € i for any Si S Si, and Si changes only the i^^ entry of a. By Lemma 14.31 no other point in i has any 
entries in common with a, certainly not k — 1 entries in common, so it must be the case that for every 
Si € Si, a** = a. Thus, for every i, we have shown that Si fixes a. This means that Ni = Si x . . . x Sk 
also fixes a. Since a is an arbitrary point of i, this completes the proof of the first statement. 

In fact, this shows that Si < Ri where Ri is the subgroup of T that fixes the first coordinate of a. 
So 15^1 divides \Ri\, meaning 5 | 7 (since (5 = |T|/|i?i| and 7 = |T|/|ST|). Then we have {t + l)/{s + l) = 
(7/(5)*'', and so s + 1 divides t + I. D 

The following result yields a generalised subquadrangle of the generalised quadrangle Q. 

Lemma 4.9. In addition to Hypothesis \4.1\ assume that G acts primitively of type PA on the lines of 
Q and that Q has more lines than points. Let i be an arbitrary line of Q, and let S be any subgroup 
of Ni that contains Ty x l''~^ , where y G T is the first entry of I. Then the incidence substructure Qs 
consisting of the points and lines that are fixed by every element of S is described by one of the following: 

(i) there are exactly two lines of Qs through every point of Qs, and Qs is an s + 1 by s + I grid; or 
(ii) Qs is a proper thick subquadrangle of order {s,t') with 2 ^t' <t. 

Proof. Since S* is a subgroup of iV^, we have at least one line, £, in Qs. By Lemma HT51 every point of £ 
is fixed by S, so Qs has at least s + 1 points. In fact, this lemma tells us that whenever £' is fixed by S, 
so is every point of £' , so every line in Qs has s + 1 points. Since s ^ 2, there are more than 2 points in 
every line of Qs. Hence Qs is not a dual grid. Moreover, since Ty ^ 1 (a property of actions of type PA 
given in Table [1]), S acts nontrivially on the points of Q and so Q 7^ Qs- Thus by Lemma l2.3[ it remains 
to show that all points do not lie on a distinguished line and all lines do not pass through a distinguished 
point. 

Suppose that ai = (xi^i, . . . ,xi,k), ... , cts+i = [xs+i.It ■ ■ ■ ,Xs+i.k) are the points off. Then by 
Lemma 14.31 Xi j ^ Xiij for any j and any i ^ i', and every point of the form {xi-^^i, . . . ,Xi^^k) where 
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ii,. . . ,ik & {1, . . . , s + 1} is fixed by Ne and hence by S, so there are at least (s + 1)*^ points in Qs- In 
particular, the points of Qs do not lie on a distinguished line. Thus let a be a point of Qs not on i and let 
£' be the unique line of Q passing through a and meeting £. Let /3 be the point of intersection of i and £'. 
Since S fixes all points on £, it fixes /3 and hence S also fixes £'. Thus ^' G Qs- Since (s + l)*^ > s + 1 + s, 
we can find a third point a' fixed by S and on neither £ nor ^'. Since the points of £ and £' differ from 
(3 in all coordinates (Lemma I4.3p . a' can be chosen to have the first entry in common with /3. Let £" be 
the unique line of Q through a' and meeting £, and let /3' be the point of intersection. By Lemma 14.31 
(3^/3'. Since S fixes /3' and a", it also fixes £" and so f € Qs- Thus ^,f',r are three lines of Qs that 
do not pass through a common point. Thus not all lines of Qs pass through a distinguished point and 
the result follows. D 

Lemma 4.10. Under Hypothesis\4. 1\ the group G does not act primitively of type PA on the lines of Q. 



Proof. By Lemma l¥^ and taking duals if necessary, we may suppose that Q has more lines than points. 
Let J/ G F, and let £ be the line (y, . . . ,y). Consider the substructure Q' of fixed points and lines of 
Ty^^ X 1 and the substructure Q" of fixed points and lines of Ty . Both groups are subgroups of Ni that 
contain Ty x l''"^, so by Lemma WM the structures Q' and Q" are each either an s + 1 by s + 1 grid, or 
a proper thick subquadrangle. Now, Ty ^ 1 because of the properties of primitive groups of type PA, so 
the set of points of Q" is a proper subset of the set of points of Q', which is a proper subset of the set 
of points of Q. So t > t' > t" ^ 1, and hence t' ^ 2. Therefore Q' is a proper subquadrangle of order 
(s,i') where t' ^ 2, and Q" is a proper subquadrangle of order {s,t") where t" ^ 1 (where if t" = 1, 
Q" is a grid). Now we can apply Lemma [2.21 to obtain t — s^. By Lemma [4.81 we have s + 1 divides 
t + 1 = s'^ + 1 = s{s + 1) + 1 — s, so s + 1 divides s — 1, a contradiction since s > 1. D 



We can now prove Theorem ll.il 

Proof. By Lemma [3751 if G is not almost simple, then the action of G is of PA type on either the points 
or the lines of the generalised quadrangle. By duality, we can assume that the action of G is of PA type 
on the points. Lemma [2.61 shows that the action of G on the lines must be of TW, CD, SD, or PA type 
on the lines. The first three of these possibilities are ruled out by Corollary 14.61 and Lemma 14.71 and 
Lemma [4.101 rules out the PA case, thereby completing the proof. D 

5. The Alternating Groups 

Our goal in this section is to prove Theorem 11.21 when the socle of G is an alternating group. Note 
that the automorphism group of the unique generalised quadrangle of order (2,2) is isomorphic to Sq. 
An almost simple group with socle A„ must be An or Sn, or n = 6 and it is one of Ag, S^, Mio, PGL(2, 9) 
or PrL(2,9). First we deal with these exceptional cases. 

Lemma 5.1. The groups Miq, PGL(2,9) and PrL(2,9) do not act primitively on the points of a thick 
generalised quadrangle. 

Proof. Each group has exactly three maximal subgroups with index greater than 2, and their indices 
are precisely 45, 36 and 10. The only one of these three of the form (s + l)(si + l) is 45, whereby s = 4 and 
i = 2. By [16|, 5.3.2(ii)], there is a unique generalised quadrangle of order (4, 2) and its full automorphism 
group is PrU(4, 2). It is not difficult to check that A/io, PGL(2,9) and PrL(2,9) are not subgroups of 
PrU(4,2). D 

We can adapt the following two results from similar statements proven in |l9j: 

Lemma 5.2. Let Q be a thick generalised quadrangle of order (s, t) and let G be a point-transitive group 
of automorphisms of Q. If a is a point of Q, then \G\/\Ga\ < (1 + t)^ . If G acts transitively on flags, 
then \G\ < |G„|6. 

Proof. Since G acts transitively, the Orbit-Stabiliser Theorem tells us that the number of points of 
Q equals JGI/IGqI. Lemma l2.5f i) gives the first inequality. If G acts flag-transitively, then Gq acts 
transitively on the i -I- 1 lines through a, so the Orbit-Stabiliser Theorem implies \Ga\ ^ 1 + t and the 
result follows. D 
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Lemma 5.3. Let G = An or Sn act flag-transitively on a thick generalised quadrangle Q with point 
stabiliser H . Then one of the following holds: 

(i) H is intransitive in its action on {1, . . . , n}; 
(ii) H is imprimitive in its action on {1, . . . ,n}; or 
(iii) n ^ 47. 

Proof. The group H is intransitive, imprimitive or primitive on {1, . . . ,n}. If H is primitive, then a 
result of Maroti [14|| impUes that one of the fohowing holds: 

• H is a. Mathieu group A/„ with n = 11, 12, 23, 24; 
9 H ^ Sm wr Sk with n ~ m^ , to ^ 5 and fc ^ 2; or 

• \H\ ^ ni+Liog2(")J. 

Suppose H ^ Sm^T^Sk, where n — m^ , m > 5 and k ^ 2. Then \H\^ divides (m!)^'^(A:!)^. By 
Lemma [57^ we have \H\^ > \G\ and so there exists a prime p dividing \H\ with p ^ maxJTO,, k} such that 
\H\p ^ \G\p, where for an integer r, rp denotes the largest power of p that divides r. Therefore, 

((TO!)6^-(fc!)%^(5K')0p- 

By the calculations in the proof of [H, Lemma 5.3], ((TO!)^''(fc!)'^) ^ i2mfc+i2fc ^ ^^^ ^^^^^^ p'^ <^ m'", we 
have (^(to'^)!) ^ m^ /p. So 12mk + 12fc ^ m'' and hence 5 ^ m ^ 25 and k — 2, oi5^m^6 and 
fc = 3. However, the only value for which {ml)^''(k\)^ ^ ^(to*^)! is (to,, k) — (5, 2), that is, n = 25. 

If |ff| ^ ni+Li°S2(»)J then by [H, Lemma 5.2], we have \H\^ < \H\'^'^ < \G\ when n > 107. Calculations 
show that we actually have \H\^ < \G\ for all n ^ 48. Hence by Lemma [5.21 it follows that n ^ 47. D 

The remaining three subsections in this section consider the cases where the action of i/ on { 1 , 2 , . . . , n} 
is intransitive, imprimitive or primitive with n ^ 47. Together, they complete the proof of Theorem 11.21 
in the case where soc{G) is an alternating group. 

5.1. Intransitive stabiliser 

In this subsection we deal with the situation summarised in the following hypothesis, which will be 
used in the statements of most of our results. 

Hypothesis 5.4. Suppose that G is An or S'„ with n > 5, acting primitively on the set of points of a 
thick generalised quadrangle Q of order (s, t). Further suppose that the stabiliser of a point is intransitive 
in its action on {1, ... ,n}, so that we can identify the points of Q with the .subsets of cardinality k from 
a set of cardinality n. 

The goal of this subsection is to show that this situation cannot occur unless n = 6. 

Lemma 5.5. Under Hypothesis \5.4\ let a and /3 be collinear points of Q .such that |a n /3| — i. Then 
whenever \a' H f3'\ = i, we have that a' and /3' are collinear in Q. 

Proof. We show this when a' = a; since G acts transitively on the points, the result will follow. Clearly, 
there is some g e Sn such that (a n /3)s = a n /S', {/S \ a)s ^ j3'\a, and (a \ /?)« = a \ P' . Thus g fixes a 
and takes f3 to f3' , so a and /3' must be collinear. If g G An, then we are done. 

If i ^ 2 or fc-i ^ 2 or n-3fc + 2i + i'-j > 2 where i' = |/3n/3'| and j = |an/3n^'|, then we can add 
another 2-cycle to g if necessary, to get an element of A„. Since An is nonabelian simple we have n ^ 5, 
so these conditions are not satisfied only when n = 5, fc = 2, i = 1, and i' — j G {0, 1}. Then without loss 
of generality a = {1, 2}, /3 = {2, 3}, and /3' is either {1, 4} or {2, 4}. In the first case, g == (1 2)(3 4) e A 
and g fixes a and takes /3 to /3'; in the second case, g = (3 4 5) plays this role. D 

Lemma 5.6. Under Hypothesis \5.4\ if ct and /3 are collinear points of Q with |a n /3| — i, then there is 
some point 13' such that |a D /3'| = i but j3' is not collinear with (3. 
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Proof. Let (. be the line through a and /3. Towards a contradiction, suppose that whenever |an/?'| = i, 
P' is coUinear with /3 and hence by Lemma [5.51 /3' is on ^. 

Consider the generahsed Johnson graph formed on the fc-subsets of {!,...,«}, with two vertices 
adjacent if and only if their intersection has cardinality i. Clearly, this is a connected graph. We prove 
by induction on d, the distance between a and ai in this graph, that all of the vertices in this graph 
must be on £. This will be a contradiction, since not every point of Q is on a single line. 

The assumption made in the first paragraph tells us that all of the neighbours of a in this graph 
are on i, establishing the base case oi d — 1, and since a itself is on £, we have the base case of d = 
also. Suppose that ai is at distance d + 1 from a. Then it has a neighbour a2 that is at distance d 
from a, so by induction, a2 is on i. Also, a2 has a neighbour a^ that is at distance d — 1 from a, so 
by induction, a^ is on £. Now if ai were not on i, a^ would have two neighbours a\ and as, for which 
\ai n ai| = \ai n aaj — i but a\ and as are not on the same line, so by vertex-transitivity, the same 
would have to be true for a, contradicting our assumption. This completes the induction. D 

Lemma 5.7. Under Hypothesis \5.4\ n ^ 3k—2ki, where fci is the maximum cardinality of the intersection 
of two collinear points. 

Proof. Towards a contradiction, suppose that n ^ 3fc — 2ki + 1. 

By Lemma 15.51 every two points whose intersection has cardinality fci will be collinear. Let a = 
{1, . . . , fc} and /3 = {1, . . . , fci. A; + 1, . . . , 2fc — /ci} be two collinear points. 

If fci = k— 1 then (5 = {1, . . . , fc — 1, fc-|- 1} and by Lemma lSTBl there is some /?' such that |Q;n/3'| = fc — 1 
but /3' is not collinear with /3. Now, since /?' is not collinear with /3, Lemma [531 tells us that |/3n/3'| 7^ fc— 1, 
so without loss of generality, /3' = {2, . . . , fc, fc + 2}. Now consider the point a' = {1, . . . , fc— 1, fc-|-2}. The 
cardinality of the intersection of this set with a, /3, and /3' is fc — 1 = fci (in each case), so by Lemma [?751 
a' is collinear with both a and /3 so must be on the unique line joining a and /3. Now a' is also collinear 
with both a and /3' so must be on the unique line joining a and /3'; since these two lines are not the same 
and a is their point of intersection, we have a contradiction. 

Thus we may assume fci ^ fc — 2. Now we let /3' = {1, . . . ,fci, fc + 2, . . . , 2fc — fci + 1}. The cardinality of 
an/?' is fci, so a and /?' are collinear by Lemma [5751 the cardinality of /3n/?' is fc— 1 > fci, so by definition 
of fci, /3 and /?' cannot be coUinear. Consider the point a' = {1, . . . , fci, 2fc — fci + 2, . . . , 3fc — 2fci + 1}. 
(Since n ^ 3fc — 2fci + 1 this set is a point of Q.) The cardinality of the intersection of this set with a, 
(3, and (3' is fci (in each case), so by Lemma [5.51 a' is collinear with a, /3, and /3' , not all of which are 
collinear; as before, this is a contradiction. D 

Theorem 5.8. Under Hypothesis \5.4[ n = 6 and s = t = 2. 



Proof. Taking fc to be the smaller of fc and n — k, we can assume without loss of generality that n ^ 2fc. 
As before, let fci be the maximum cardinality of the intersection of two collinear points. By Lemma l5.7l 
we have n ^ 3fc — 2fci. Combining this with n ^ 2k yields fci ^ fc/2. 

By Lemma 15.51 every two points whose intersection has cardinality fci will be collinear. Let a = 
{1, . . . , fc} and /3 = {1, . . . , fci, fc + 1, . . . , 2fc — fci} be two collinear points. Now, since Q is thick, there are 
at least three points on each line. Each point is a set of fc elements, and their pairwise intersections are 
at most fci, so by inclusion-exclusion, the total number of elements is at least 3fc — 3fci. That is, we have 
n ^ 3fc — 3fci. Thus, as in the second part of the proof of Lemma [5?7l /3' = {1, . . . , fci, fc-|-2, . . . ,2fc — fci-|-l} 
is a point of Q. Observe that a is collinear with both /3 and /3', but /3 and /3' are not collinear. 

Consider the point a' = {fci + 1, . . . , 2fci, fc -I- 1, . . . , fc + fci, 2fc — fci + 1, . . . , 3fc — 3fci}. Since fci ^ fc/2, 
this is a set of fci -I- fci -I- (fc — 2fci) = fc distinct elements from {1, . . . , n}, so is a point of Q. If fci ^ 1 then 
the cardinality of the intersection of this set with a, f3, and /?' is fci (in each case), so by Lemma [5.51 
a' is collinear with a, /?, and /?', not all of which are collinear; as in the proof of Lemma 15.71 this is a 
contradiction. On the other hand, if fci = then 3fc — 3fci ^ n ^ 3fc — 2fci implies n = 3fc. In this case, 
there can be only 3 points on any line since there are only 3 pairwise disjoint sets of cardinality fc in a 
set of cardinality 3fc, so s = 2, forcing (by Higman's inequality. Lemma [2.1( 1)') t ^ 4. Hence the number 
of points in Q is at most 27. We also know that the number of points is (^) = (J/s) • Since (3) > 27 and 
Q is thick, we obtain n = 6, which gives i = 2 as claimed. D 
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5.2. Imprimitive stabiliser 

In this subsection we deal with the possibihty that G is An or S'„, acts primitively on the set of 
points of the generalised quadrangle Q, and the stabiliser of a point of the generalised quadrangle is 
imprimitive in its action on {1, . . . , n}. In this case we can identify the points of Q with partitions of a 
set of cardinality n into b parts of cardinality a, where ab — n and a,b > 1. 

We first show that we can assume 6^3, since 6 = 2 reduces to the intransitive case dealt with in the 
previous subsection. 

Lemma 5.9. Suppose that G = An or Sn acts primitively on the set of points of a thick generalised 
quadrangle and Ga is the stabiliser of a partition o/ {1, . . . , n} into b parts. Then b ^ 2. 

Proof. Towards a contradiction, suppose that 6 = 2. Then n is even, and a = n/2. Since Ga is 
imprimitive in its action on {1, . . . , n}, it acts transitively on {1, . . . , n}, so G ~ GiGa- Hence Gi acts 
transitively on the points of Q. 

Now, Gi n Ga = {Sn/2~i X Sn/2) ri G, which is maximal in Gi, so Gi acts primitively on the points 
of Q, and soc(Gi) is A„_i. Furthermore, in this action, the point stabiliser Gi n Gq is intransitive on 
{2, . . . ,n}. Theorem 15.81 then implies that n — 1 = 6, contradicting n being even. D 

We summarise in the following hypothesis the situation that will be assumed in almost all of the 
results within this subsection. 

Hypothesis 5.10. Suppose that G ~ An or Sn, G acts primitively on the points of a thick generalised 
quadrangle Q of order (s,i), a is a point of Q, and the action of Ga on {1, . . . ,n} is imprimitive, so the 
points of Q are identified with partitions 0/ {1, . . . , n} into 6 parts of cardinality a with 6^3. 

Our approach will be to use Lemma 12.31 to produce a substructure of Q, or in some cases, two 
nested substructures. First we must show that the substructures produced are in fact thick generalised 
quadrangles rather than any of the degenerate cases. Then we will use Lemma 12.21 and Lemma 12.41 to 
produce bounds on n. This will reduce the problem to a finite one, and we will use various means to 
eliminate the remaining possibilities. 

Notation 5.11. Through the rest of this subsection, we will be using two permutations, 9i and 62. If 
a ^ 3 then 6I1 = (1 2 3), and if a ^ 4 then 02 = (1 2 4) while if a = 3, 62 = {i 5 6). // a = 2 
then 9i — (1 2)(3 4) and 62 = (1 2)(5 6). 5*0 we always have 61,62 G An ^ G. Starting with the 
generalised quadrangle Q, we let Q' denote the substructure of elements of Q that are fixed by 61, and 
Q" the substructure of elements of Q that are fixed by both 61 and 62- We use v, v' , and v" to denote 
the number of points of Q, Q' , and Q" (respectively). 

With this notation in place, we are ready to begin showing that the degenerate cases do not arise in 
the situations that interest us. First we examine some parameters of the substructures and the groups 
that act on them. 

Lemma 5.12. Under Hypothesis \5.1(A and using Notation \5.11[ the values for v" , v/v' and v' /v" are 
given by Table \A Table [5| records information about the actions of certain subgroups of G acting on Q' 
and Q" when n ^ 15 that will be needed later. 



a 


v" 


v/v' 


v'/v" 


> 4 
3 
2 


(«-4)! 


(n-l)(n-2) 
(o-l)(a-2) 

(n-l)(n-2) 
2 

(n-l)(n-3) 
3 


n-3 


(a-4)!(a!)''-i(&-l)! 
(«-6)! 


a-3 

(n-4)(n-5) 


g„/3-2(„/3_2)! 

(«-6)! 


2 
3(71-5) 


2"/2-3(„/2_3)! 



Table 4: Values of v, v' and v" 
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a & Q" 

^ 4 An-3 (transitive) ^n--4 (transitive) 

3 An~3 (primitive) An-e (primitive) 

2 (5*4 X Sn-i) n An (transitive) An-e (primitive) 

2 An-4 (3 orbits of equal length) 

Table 5: Certain subgroups of G and their actions on Q' and Q" when n ^ 15. 



Proof. First note that v — , [^t^, . For a ^ 3, the points of Q' are the partitions of {1, . . . ,n} that have 
{1,2,3} together in one part. The group Sym({4, 5, . . . , n}) acts transitively on the set of these partitions 
with the stabiliser of one such partition isomorphic to Sa-3 x {Sa wr Sb-i). Thus v' = (Q„3-)!(Q!y'-i(b-i-)! • 
Furthermore, Sym({4, 5, . . . , n}) H soc(G) is isomorphic to A^-s and still acts transitively on the set of 
partitions, as listed in the first row of Table [SJ Furthermore, if a = 3, this action is primitive (see for 
example [l2|)- For a ^ 4, the points of Q" are the partitions of {1, . . . ,n} that have {1, 2, 3, 4} together 
in one part, and so v' is as given in the first row of Table HI The values for v/v' and v' /v" follow. The 
subgroup of soc{G) that fixes 1, 2, 3, and 4 is isomorphic to A„_4 and acts transitively on the points of 
Q". 

If a = 3 then the points of Q" are the partitions of {1, . . . ,n} that have {1,2,3} as one part and 
{4, 5, 6} as another. The group Sym({7, 8, . . . , n}) acts transitively on the set of such partitions with the 
stabiliser of one such partition isomorphic to S3 wr Sb-2- Thus v" is as given in the second row of Table 
13] and the values of v/v' and v' /v" follow. Also, Sym({7, 8, . . . , n}) n soz{G) is isomorphic to A,i_6 and 
(similar to the action on Q' discussed above) acts primitively on these partitions. 

Finally, when a = 2, the points of Q' are the partitions of {1, . . . , n} that have two parts contained in 
{1, 2, 3, 4}. The group Sym({l, 2, 3, 4}) x Sym({5, 6, . . . , n}) acts transitively on the set of such partitions 
with the stabiliser of one such partition isomorphic to D^ x (5'2wr5b_2). Thus v' = ^~2^{ ■ It is 
straightforward to see that An- a (acting on {5, . . . , n}) has 3 orbits of equal length on the points of Q', 
consisting of all partitions that have 1 and 2 in the same part; those that have 1 and 3 in the same part; 
and those that have 1 and 4 in the same part. Since (Sym({l, 2, 3,4}) x Sym({5,6, . . . , n})) n soc(G) 
permutes these orbits, it acts transitively on the points of Q' . 

Also when a = 2, the points of Q" are the partitions of {l,...,n} that include {1,2}, {3,4} and 
{5,6}. The group Sym({7, 8, . . . ,n}) acts transitively on such partitions with stabiliser isomorphic to 
S'2wrS'f,_3 and so v" is as given in the third row of Table S) The values of v/v' and v/v" follow. The 
action of Sym({7, 8, . . . , n})r\soc{G) on the points of Q" is analogous to the action of A„_6 on the points 
of Q" when a = 3. This action is primitive since 6—3^4 [12|, as n ^ 15. D 

For some of the results to come in this subsection, the following bound will prove useful. 

Lemma 5.13. When a ^ 4 and b ^ 3 and n ^ 16 we have T^jfW ^ (2.2)". 

Proof. Stirling's formula [18| gives us that for every n ^ 1, 

First suppose that 6^5. Let r = 4/(24^/'^) < 2. It is straightforward to check that a! ^ {a/r)°- since 
a ^ 4 and the two are equal when a — A. Hence we have (using Stirling's formula to get n\ ^ in/eY'' and 
the upper bound we have just calculated for a!) 

(a!)&5! ^ [a/rYh\ ~ h\ ^ ^ ' > \ e J 

since a ^ 4 implies b ^ n/4, so n — & ^ 3n/4. Since 6 ^ 5, it is easy to check that h^^'^r /e ^ 2.2, yielding 
the desired result. 
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If & = 4 then a = n/A and we use Stirling's formula on n and a to obtain 



2gl/(12n+l) 



3\/2^^e4/(3») 



and it can be verified computationally that this is at least (2.2)" since a ^ 4 implies n ^ 16. 
If 6 = 3 then a = n/3 and we use Stirling's formula on n and a to obtain 



> 



(«0''^! " y2^f^%3/(4n)(„/3g)n3! 

47rne3/(4») 
and it can be verified computationally that this is at least (2.2)" when n ^ 16. D 

We now show that there must always be points and lines fixed by 6i and by 02- 

Lemma 5.14. Under Hvvothesis \5.1U\ and using Notation \5.11[ if n ^ 10 then both Q' and Q" contain 
at least two points. Moreover, if n ^ 37 then both Q' and Q" have at least one line. 

Proof. The three values for v" given in Table 2] are at least 2 for n ^ 10. Also every point of Q" is 
contained in Q' . Thus for n ^ 10 both Q' and Q" have at least two points. 

Any line fixed by both 6i and 62 will be fixed by 9i, so if we show that Q" has at least one line, we 
will be done. 

If there were two collinear points of Q fixed by 9i and by 62, then the line containing them would also 
be fixed by 0i and by 02. So if there are no lines in Q", we must have v" pairwise non-coUinear points 
in Q. The number of pairwise non-collinear points in a generalised quadrangle of order {s,t) is at most 
st + 1, so we have st + 1 ^ v" . Thus we have v/{s + 1) = si + 1 ^ v" . 

By Lemma rs. 121 the values for r = v/v" can be calculated quickly using Table HI Now v/{s + 1) ^ 
v" = v/r implies r ^ s + 1 > w^'^ by Lemma 12.5( 11). Calculations using the lower bound for v given by 
Lemma [5.131 if a ^ 4 (we have 6 ^ 3 by Lemma TS.Qp and the formula for w if a is 2 or 3, show that this 
inequality forces n to be less than 50: if a ^ 4 then n ^ 49; if a = 3 then n ^ 36; and if a = 2 then 
n ^ 32. When a 5^ 4, we can evaluate the inequality again using each divisor a of n for n ^ 49 and the 
corresponding formula for N , to see that we must actually have n ^ 24. D 

Lemma 5.15. Under Hvvothesis \5.10\ and using Notation \5.11[ if n ^ 16 then neither Q' nor Q" has 
all of its points on one line. 

Proof. If all points of Q" are on a single line, then there are at most s + 1 such points, so we have 
s + 1 ^ v" . Since v' ^ v", if this inequality leads to a contradiction, it will clearly not be possible for 
all points of Q' to be on a single line either. Letting r = v/v" it follows that r{s + 1) > v and so by 
Lemma [l^Iiii), r{v'^/^ + 1) > u. Thus r > v/{v'^/^ + 1) > v^/^{v'^/^ - 1). 

By Lemma 15.121 the values for r can easily be calculated using Table |H Calculations using the lower 
bound for v given by Lemma 15.131 if a J^ 4 (note that 6^3) and the formula for u if a is 2 or 3, show 
that the inequality r > v^'^(v^'^ — 1) forces n to be less than 16: if a ^ 4 then ri ^ 13 (so since n = ah 
we must have n — 12); if a = 3 then n ^ 15; and if a = 2 then n ^ 14. D 

Corollary 5.16. Under Huvothesis \5.10\ and using Notation \5.11\. if n ~^ 16, then neither Q' nor Q" has 
all of its lines pass through one point. 

Proof. By Lemma I5.14[ both Q' and Q" have at least 2 points. By Lemma I5.12[ both are point- 
transitive. Therefore if all of the lines were to pass through one point, all of the lines would have to 
pass through every point. Since there is a unique line through any two points, this is only possible if the 
incidence structure has at most one line. By Lemma 15.151 this cannot occur. D 
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Lemma 5.17. Under Hvvothesis 15. J 01 and using Notation \5.11[ if n ^ 9, then neither Q! nor Q" is a 
dual grid. 

Proof. Towards a contradiction, suppose that either Q' or Q" is a dual grid. By Lemma 15.121 and 
Table [5l except for Q' in the case a = 2, there is some ttt, ^ rt — 6 such that A,n acts transitively on the 
points of the substructure, and hence acts transitively on the lines of the dual structure, which is a grid. 
The lines in a grid can be (uniquely) partitioned into two sets (think of them as the horizontal lines and 
the vertical lines) such that the lines within each set are pairwise non-concurrent, but if one line is chosen 
from each set, they must intersect. Since A,-a acts transitively on the lines, the subgroup of A„i that fixes 
each of these sets (setwise) is a subgroup of index 2 in A^. Since vn ^ n — 6 ^ 3, A^ does not have an 
index 2 subgroup, a contradiction. 

In the case of Q' when a = 2, again by Lemma 15. 12[ this structure is point-transitive, so the dual 
structure, a grid, is line-transitive. Hence the two parts in the unique partition of the lines described 
above (horizontal and vertical) have the same cardinality. The action of A„_4 on this structure has 3 
orbits of equal length on the lines (Lemma 15.121 and Table [5]). Since the cardinalities of the two sets of 
lines are equal, there must be an element of yl„__4 that interchanges the two sets. Again, this forces the 
subgroup of An-i that fixes each of these sets of lines (setwise) to be an index 2 subgroup of yl„„4, a 
contradiction. D 

Lemma 5.18. Under Huvothesis \5.10i and using Notation \5.11l if n ^ 15 then neither Q' nor Q" is a 
grid. 

Proof. Towards a contradiction, suppose that either Q' or Q" is a grid. As in the proof of Lemma 15. 171 
the lines can be (uniquely) partitioned into two sets (think of them as the horizontal lines and the vertical 
lines) such that the lines within each set are pairwise non-concurrent, but if one line is chosen from each 
set, they must intersect. By Lemma [5.121 and Table [SI except for Q' in the case a = 2, there is some 
m ^ n — 6 such that Am acts transitively on the points of the substructure. If there were an element of 
Am that interchanges the two sets of lines, then the subgroup of Am that fixes each set of lines (setwise) 
would have index 2, a contradiction. So every element of Am fixes each of the sets of lines. Since Am 
acts transitively on the points, it must act transitively on each of the two sets of lines. Thus, each set of 
lines forms a system of imprimitivity on the points of the structure. This is clearly impossible when the 
action of Am on the points is primitive; by Lemma 15.121 and Table [SJ this deals with the case a = 3, and 
with Q" when a = 2 or a = 4. 

If a J^ 4 and a; is a point of the substructure, then the stabiliser of x in Am is (5^- („-,«) x 
{Sa wr S(^n-a)/a)) H Am- Now, by pJI, Sa wr S(ji-a)/a IS a maximal subgroup of Sn-a, so there is a unique 
group that lies properly between {Sa-(n-m) x {Sa wr S(n-a)/a))(^Am and Am, namely {Sa-(n-m) x Sn-a)(^ 
Am- When a = 4 and we are dealing with Q" , we have a — (n — m) = so this group is actually Am and 
the action is primitive, as previously claimed. In every other case, this corresponds to a unique system 
of imprimitivity, contradicting the existence of two systems that we proved in the preceding paragraph. 

The only remaining substructure that could be a grid is Q' when a = 2. By Lemma 15.121 and Table [5j 
(5*4 x Sn-i) n An acts transitively on the points, and the point stabiliser is (Ds x (5*2 wr S(^n-4)/2)) H An- 
There are two groups that lie properly between (ZJg x (5*2 wr 5(„_4)/2)) H An and {S4 x Sn-i) H A„: 
namely, (ZJg x Sn-i) n A„ and (6*4 x (^2 wr5(„_4)/2)) n A„. These must correspond to the systems 
of imprimitivity formed by the two sets of lines. Now, {Dg x Sn-i) H An gives blocks of cardinality 
n{,r-"r}.(^ '^TTj, while (5*4 X (52 wr S'(„_4)/2)) H A„ gives blocks of cardinality 3. Thus, there are lines in Q' 



that contain , J" ^ „_4 points, and since Q' is a substructure of Q, we must have s-|- 1 > — — — 



2("-1)/2(i^)! i^""""l M,iiVi ^...V^V. ^ .^ ^^^^^V^^^V^^^^-. ^, ..^ i^il^^V, i.U,,V. u, , ^ / 2("-'')/2(2^) 



Using Lemma [^751 iii) . we get 



'/' , , (n-4)! 

1 > s + 1 > ^ ' 



2"/^{n/2)lJ ' ^ 2("-4)/2(n_^)!- 

This is satisfied only when 71 ^ 10. D 

We now have bounds on n whenever the substructures are degenerate, so are ready to produce bounds 
for n in the non-degenerate cases. 
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Lemma 5.19. Under Hvvothesis \5.10l we have n ^ 36. 

Proof. Towards a contradiction, suppose that n ^ 37. We use Notation lS.llI 

Lemma 12.31 tells us that each of these incidence structures falls into one of 7 categories. The first 
and second are ruled out by Lemma 15.141 The third is eliminated by Lemma 15.161 and the fourth by 
Lemma [5.151 Lemmas 15.181 and 15.171 tell us that the fifth and sixth (respectively) cannot occur. Thus, 
both Q and Q' are subquadrangles of orders {s',t') and {s",t") respectively, and s',s",t',t" ^ 2. Now, 
Lemma [2.21 tells us that if s" = s' = s then t" = 1, contradicting t" ^ 2, so this cannot occur. 

Suppose that s' = s. Then we have just seen that we must have s" < s, so by Lemma I^T^ s"t" ^ s' = 
s. Hence r — v' jv" > t' ^ s^/^ > (w^/'* — 1)^/^ (the last two inequalities come from Higman's inequality 
I2.1f i') and Lemma [275^ 11). while the first is Lemma [2?5][iv) applied to v' and v" rather than to v and v'). 
By Lemma 15.121 the values for r are given in Table 3] Calculations using the lower bound for v given 
by Lemma 15.131 if a ^ 4 (we have 6 ^ 3 by Lemma l5.9p and the formula for u if a is 2 or 3, show that 
this inequality forces n to be less than 36: if a ^ 4 then n ^ 35; if a := 3 then n ^ 33; and if a = 2 then 
n ^ 28. This is a contradiction. 

So we must have s' < s. Thus by Lemma [2.41 s't' ^ s. Hence r' ~ v/v' > t > v^l'^ — 1 (from parts 
(iv) and (i) of Lemma [2. 5p . By Lemma [5.121 the values for r' are given in Table [H Calculations using 
the lower bound for v given by Lemma 15.131 if a ^ 4 (we have 5 ^ 3 by Lemma 15. 9p and the formula for 
w if a is 2 or 3, show that this inequality forces n to be less than 33: ii a ^ A then n ^ 32; if a = 3 then 
n ^ 21; and if a = 2 then n ^ 22. This is a contradiction. D 

Corollary 5.20. Under Hypothesis \5.1(A n — 6 and Q is the unique generalised quadrangle of order 

(2,2). 

Proof. By Lemma r5.191 we have n ^ 36. The following table shows the only instances where the number 
V of points of Q satisfies 

n! 

-, for some a,b > 1 



V 



{alfbV 

(s + l)(si + l), for some s,i > 1, %/t s^ s < i^, s + t divides st{s + l)(t+ 1) 



t 



6 2 2 2 3 

9 9 3 3 3 

10 8 13 2 5 
16 76 449 4 4 



The first case is the unique generalised quadrangle of order (2,2) (c.f., [16, 5.2.3]). The last case cannot 
occur, since in this event, we would have (by Lemmas 12. 3[ 15.141 15.151 15.161 15.171 and I5.18P that the 
substructure Q' either has no lines, or is non-degenerate of order {s',t') with s',t' ^ 2. Furthermore, 
Q' has v' — 75075 points. Now, st + 1 = 76(449) + 1 = 34125 < v' so by the same reasoning used in 
Lemma [5.141 Q' does have lines. However, there are no integers s',t' ^ 2 such that (s' + l)(s'i' + 1) = 
75075. 

For n = 9, a simple computation shows that G does have a subdegree equal to s{t + 1) = 36, but 
while the associated graph (which would be the putative collinearity graph of the generalised quadrangle) 
has diameter 2, it is not strongly-regular. For n — 10, there is no union of suborbits yielding a set of 
cardinality s{t+ 1) = 112; the nontrivial subdegrees are {20, 60, 80, 160, 240, 384} (in both the symmetric 
and alternating cases). 

Therefore, by Lemma 15.191 n = 6 is the only possibility that occurs. D 
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5.3. Small degree actions of An/ Sn, for n ^ 47 



Dio < A^ 


AGL(1,5)^55 


PSL(2,5)s;A6 


PGL(2,5)^56 


PSL(3,2) i^Aj 


AGL(1,7) =^57 


ASL(3,2)^A8 


PGL(2,7)^58 


ASL(2,3) s: Ag 


PrL(2,8) ^ Ag 


AGL(2,3) ^5g 


A^^io < Aio 


PrL(2,9)^5io 


Mil s^ All 


AGL(1,11) s^ 5ii 


M12 < A12 


PGL(2,11) < 512 


13 : 6 s; Ai3 


PSL(3,3)<Ai3 


AGL(l,13)<5i3 


PSL(2,13)^Ai4 


PGL(2,13)^5i4 


PSL(4,2)< Ai5 


24.PSL(4,2)<Ai6 


PrL(2,24)s^Ai7 


AGL(1,17) s^ 5i7 


PSL(2, 17) s=: ^18 


PGL(2,17)<5i8 


PSL(2, 19X^20 


PGL(2, 19) s^ 520 


Ar < A21 


PGL(3,4)s; A21 


^7 SC ^21 


PrL(3,4)^52i 


M22 ^ ^22 


M22 : 2 < 522 


M23 ^ A23 


M24 ^ ^24 


PGL(2,23)^524 


(A5 X A5) : 22 ^ A25 


(55 X 55) : 2 < 525 


PrL(2,25)s^526 


ASL(3,3)sC A27 


PSp(4,3):2^A27 


AGL(3,3)^527 


PSp(6, 2)^^28 


PSL(5, 2X^31 


ASL(5, 2)^^32 



Table 6: The primitive groups H of degree n ^ 47 such that \H\^ ^ n!/2 or \H\^ ^ n\, depending on whether H ^ An or 
not. 



Theorem 5.21. Suppose that G — An or Sn and that G acts flag-transitively and point-primitively on 
a thick generalised quadrangle Q. Then Ga does not act primitively on {1, . . . , n}. 



Proof. Suppose that Ga is primitive on {1, . . . , n}. By Lemma [5.31 we know that n ^ 47. By Lemma 
15.21 \G\ < \Ga\^. The possible pairs {Ga,G) are given in Table [51 The following table lists the only 
cases for which there are positive integers s,t > 1 such that \G : Ga\ — (s + l)(si + 1), -s/i < s < i^ ^nd 

s + t\ st{s + l)it + l). 



Ga, G 


s 


t 


s{t + l) 


Nontrivial subdegrees 


PSL(3,2), Ar 


2 


2 


6 


14 


ASL(3,2), As 


2 


2 


6 


14 


Mio, Aio 


11 


19 


220 


10, 10, 45, 90, 90, 90, 144, 240, 360, 720, 720 


PrL(2,9), 5io 


11 


19 


220 


20, 45, 90, 144, 180, 240, 360, 720, 720 


Mil, ^11 


11 


19 


220 


110, 330, 495, 1584 


M12, A12 


11 


19 


220 


440, 495, 1584 



In each case, no subset of the subdegrees sums to s{t 
point, and hence none of these cases are realised. 



1), the cardinality of the neighbourhood of a 

D 



6. Sporadics 

From the Atlas of Finite Group Representations '4], we can readily estabhsh the following: 

Lemma 6.1. Let G be an almost simple group whose socle is a sporadic simple group and suppose that 
G has a maximal subgroup with index (s + l)(st + 1), for some s,t ^ 2 such that s ^ t^ , t ^ s^ and s + t 
divides st{st + 1). Then G is listed in Table^ 



Proof. For all groups G except the Fischer-Griess 'Monster', we use the Atlas [J| for a list of max- 
imal subgroups of G and extract the indices satisfying the conditions of the lemma. For the Mon- 
ster M, there are 43 known maximal subgroups, and none of them has index of the form required. 
We know by (2| that if H is an unknown maximal subgroup of M, then H is almost simple with 
soc{H) G {L2(13), 1/3(4), t/3(8), 5z(8)}. Hence we know the possible values for \M : H\, and we find 
that none can be the number of points of a thick generalised quadrangle. D 

Corollary 6.2. No sporadic almost simple group acts primitively on both the points and lines of a thick 
generalised quadrangle. 
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G 


s 


t 


{s + l){st + l) 


Get 


C02 


161 


159 


4147200 


M23 


Ka 


115 


23 


306936 


Fi23 


Fi',,.2 


115 


23 


306936 


Fi23 X 2 


Fi22 


25 


95 


61776 


0+(2).3.2 




35 


49 


61776 


08+(2).3.2 




39 


9 


14080 


Or(3) 


Fl22.2 


25 


95 


61776 


0+(2).S'3 X 2 




35 


49 


61776 


Ot{2).S3 X 2 


Fl23 


2991 


689 


6165913600 


[3'%(M3) X 2) 


HN 


149 


51 


1140000 


A12 


HN.2 


149 


51 


1140000 


S12 


Ji 


21 


9 


4180 


7:6 


J2 


9 


3 


280 


3.^6.22 




13 


11 


2016 


52 : Di2 


J2.2 


9 


3 


280 


3.^6.22 




13 


11 


2016 


52 : (4 X 53) 


J3 


44 


22 


43605 


22+4.(3 X 53) 


J3.2 


44 


22 


43605 


22+4 . (^s, X 53) 


Mil 


4 


8 


165 


2.Si 


McL 


8 


28 


2025 


M22 


O'N 


19 


323 


122760 


i3(7).2 


Ru 


9 


45 


4060 


^F^{2) 




57 


57 


188500 


2"" : C/3(3) : 2 


Suz 


41 


19 


32760 


f/5(2) 




129 


191 


3203200 


32+4 : 2.(22 X A4).2 


Suz.2 


41 


19 


32760 


U^{2).2 




129 


191 


3203200 


32+4 : 2.(^4 X D^) 



Table 7: Sporadic almost simple groups that might act primitively on a generalised quadrangle of order (s,t). 
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Proof. There is only one group for which {s,t) and {t,s) are both hsted, namely the Rudvalis group 
with s = t = 57. The nontrivial subdegrees for the transitive action of G on the right cosets of Ga are 

63, 756, 2016, 2016, 2016, 16128, 16128, 21504, 24192, 48384, 55296 

(by computer). In the coUinearity graph of a generalised quadrangle of order (57,57), the cardinality of 
a neighbourhood is 57 x 58 = 3306. However, there is no partition of 3306 into the subdegrees of G. D 
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